public class PivotIndex {
    public int code(int[] nums){
        int n = nums.length;
        //前缀和数组
        int[] f = new int[n];
        //预处理
        for (int i = 1; i < n; i++){
            f[i] = f[i - 1] + nums[i - 1];
        }
        //后缀和数组
        int[] g = new int[n];
        //预处理
        for (int i = n - 2; i >= 0; i--){
            g[i] = g[i + 1] + nums[i + 1];
        }

        //使用前缀和
        for (int i = 0; i < n; i++){
            if (f[i] == g[i]){
                return i;
            }
        }

        return -1;
    }
}
